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Abstract. The group of automorphisms of Euclidean (embedded in K n ) dense 
lattices such as the root lattices D 4 and E 8 , the Barnes- Wall lattice BWi6, the 
unimodular lattice Df 2 and the Leech lattice A24 may be generated by entangled 
quantum gates of the corresponding dimension. These (real) gates/lattices are useful 
for quantum error correction: for instance, the two and four-qubit real Clifford groups 
are the automorphism groups of the lattices -D4 and BW16, respectively, and the 
three-qubit real Clifford group is maximal in the Weyl group W(E 8 ). Technically, 
the automorphism group Aut(A) of the lattice A is the set of orthogonal matrices B 
such that, following the conjugation action by the generating matrix of the lattice, 
the output matrix is unimodular (of determinant ±f , with integer entries). When the 
degree n is equal to the number of basis elements of A, then Aut(A) also acts on basis 
vectors and is generated with matrices B such that the sum of squared entries in a 
row is one, i.e. B may be seen as a quantum gate. For the dense lattices listed above, 
maximal multipartite entanglement arises. In particular, one finds a balanced tripartite 
entanglement in Eg, (the two- and three- tangles have equal magnitude 1/4) and a GHZ 
type entanglement in BW16. In this paper, we also investigate the entangled gates from 
and A24, by seeing them as systems coupling a qutrit to two- and three-qubits, 
respectively. Apart from quantum computing, the work may be related to particle 
physics in the spirit of PQ. 



PACS numbers: 03.65 Ud, 03.67.Pp, 02.20.-a 
1. Introduction 

Entanglement is at the heart of many paradoxes of quantum mechanics and is also a 
useful ressource in quantum information processing. In particular, entangled states play 
a key role in quantum error correction and in quantum computational speedup. The 
characterization of entanglement of a general multipartite state remains a mathematical 
challenge and there exist several inequivalent measures. A comprehensive account of the 
most important mathematical concepts used for quantifying and manipulating entangled 
states may be found in [2]. 

Some properties of entangled states may also be approached from differential 
geometry (two- and three-qubit Hilbert space geometry corresponds to Hopf fibrations, 
that are entanglement sensitive [3]), from topological spaces (for instance the 3-qubit 
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GHZ state corresponds to a borromean ring [1]), from finite geometries (by using the 
hyperplanes of the relevant generalized quadrangles [5] or in the black-hole analogy [6] . 
Besides, group theoretical concepts have been repetitively put forward for describing 
classical [7] and quantum error correction [8]. In this paper, we exploit the unnoticed 
but organic link between real entangling gates of quantum computation and the group 
of automorphisms of some highly symmetric even Euclidean lattices. 

Let us define an n-dimensional Euclidean lattice A as a discrete additive subgroup 
of the real vector space M n , endowed with the standard Euclidean product, and spanned 
by a generator matrix M with rows in M™. The automorphism group Aut(A) is the 
set of orthogonal matrices B such that under the conjugation action by the generating 
matrix M, one gets a unimodular matrix U = MBM' 1 , that is (i) det U = ±1 and 
(ii) U is an integer matrix (see [12] . p. 90). When the degree n is equal to the number 
of basis elements of A, then Aut(A) also acts on basis vectors and is generated with 
matrices B such that the sum of squared entries in a row is one, i.e. B may be seen as 
a quantum gate. 

It will be shown that for a suitable choice of even Euclidean lattices A such as 
Z n lattices, the root lattices -D4 and Eg, the Barnes-Wall lattice Aig, the lattice D^ 2 
and the Leech lattice A 2 4, one observes that the orthogonal group Aut(A) is a group of 
entangling quantum gates. It can be considered as acting on a two-, three-, four-, a two- 
qubit/qutrit and a three-qubit /qutrit system, respectively. In retrospect, such lattices 
bear out our recent work relating D 4 and E s Weyl groups to entangled states arising 
from the joint basis of specific mutually commuting set of generalized Pauli observables 

mm- 



2. Entanglement arising from Z n lattices 



To illustrate our topic, let us start with the Z ra lattice whose lattice points are the integers 
and whose basis M is the identity matrix. The elementary cell is the n-dimensional 
hypercube and the automorphism group is a wreath product [H] 

Aut(Z n ) = Z 2 1 S n = Z™ * S n , (1) 

of order 2 n n\, where the symbol xi denotes the semidirect product and the wreath 
product I corresponds to a permutation action of the symmetric group S n on the n 
copies of the two- letter group Z 2 . 

It is straightforward to check that the automorphism group Aut(Z 4 ) of the four- 



dimensional lattice contains the gate CNOT= 
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that is well known to 



create two-qubit entanglement. More precisely, taking the input qubit states as |0) and 
l^) = a |0) + b |1), the action CNOT(|0) |^)) ends up into the non-separable Bell state 
a 1 00) + b 1 11). As it is well known, the CNOT gate is a primitive of universal quantum 
computing . 
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It has been found [I] that the entanglement arising from the two-qubit Pauli group 
is encapsulated in the following Mermin's square 



a x <g> a x a y ® o y a z <g> o z 



On 



<7 Z cr x 



cr, a x 



(2) 



where a x , a y and a z are the ordinary Pauli spin matrices. Every row and every colum in 
the above square consists of mutually commuting operators sharing a basis of entangled 
states. The Mermin's square may be used for a proof of the Kochen-Specker theorem 
in a four- dimensional space by observing that the algebraic relations for the eigenvalues 
±1 of the observables contradicts the one for the eigenstates [Tj [9]. 

Let us denote r = {a x ®a x , a y ®a yi a z ®a z } and s = {cr x ®<J z , cr z ®a x , a y ®a y } the first 
row and the r.h.s. column in (j2j), the only ones that possess real entries. One may use the 
common eigenstate basis M r = {(1, 0, 0, 1), (1, 0, 0, -1), (0, 1, 1, 0), (0, 1, -1, 0)} of the 
set r for generating a lattice isometric to Z 4 . The natural action of the automorphism 
group on the basis M r reads qj. 
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It is noticeable that the rows of the generators S and 5" of Aut(A) encode the eigenstates 
of the triples of observables s and {a x ® I2, 12 ® cr x , °x ® &x}, respectively (a partial list 
of the eigenstates, associated to the maximal sets of mutually commuting operators in 
the two-qubit Pauli group, may be found in [TO]). 

Then, following a similar reasoning, we construct the Z 8 lattice by means of 
a generating basis built from the eigenstates of the following triple of three-qubit 
observables 



s 3 



a. 



(4) 



that follows from s by applying the left tensor product a z . The basis we select is the 
matrix S3 first introduced in pQ (Eq. (9)]. As for the two-qubit case above, the natural 
action of the automorphism group on the basis is obtained as 



Aut(Z 8 ) = (gi,g 2 ), 

I The reader may use the following commands in Magma [13 to check the calcula- 
tions: "Mr:=Matrix(4,4,[l,0,0,l, 1,0,0,-1, 0,1,1,0, 0,1,-1,0]); L:=LatticeWithBasis(Mr); 
aut:=AutomorphismGroup(L:NaturalAction); L,aut;" 
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•1 1 

1 -1 

1 1 

1 1 



-1 1 



V 



1 

1 1 



(5) 



The matrix g<i is not made explicit but it has a similar form and properties as g%. Let 
us now investigate the type of entanglement contained in the 3-qubit generators/gates 
gi and gi- We single out the state encoded by the fourth row of g\ 



-(|000)- |001) + |100>-|110». 



A quantitative measure of tripartite entanglement is the 3-tangle [151 CE] 

r (3) _ 4 |^j.001 _ ^000^2 _ 

which contains the four determinants 

nun ^ £ | a 000 a 011 \ ^001 J -x / "OHI "»in 
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(6) 
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a ° 00 0001 and i*» = det a ° 10 a ° n 

&100 a 101 / ' V a 110 Olll 

To quantify bipartite entanglement the strategy is as follows [H] . Take the density 
matrix \ip) (ip\ of the 3-qubit system and trace out over the bipartite subsystems to 
obtain a reduced density matrix p. A measure of two-qubit entanglement is the tangle 
r = C 2 , with the concurrence C(p) = max{0, \/Xi — — — \AI}) where 
the Aj are non-negative eigenvalues of the product pp arranged in decreasing order, 
p = (cr y £S> <Jy)p*(<Jy g) <J y ) is the spin-flipped density matrix and * denotes the complex 
conjugate. 

Two important families are the GHZ family with = 1 and all 2-tangles r 
vanishing, and the W family with = and all 2-tangles equal to 1. Both families 
are unequivalent under SLOCC transformations [16J. 



The 3-tangle of the state ^ is r 



(3) 



and the reduced density matrices for 



/ 2 



subsystems A — B, A — C and B — C are pab 
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. The set of eigenvalues of pp 



associated to subsystems A — B and A — C are {^(3 + 2 a/2), ^(3 — 2\/2), 0, 0} leading to 
the tangles tab = tac = \ an d the set of eigenvalues of pp associated to the subsystem 
B — C is {-rz, j^, 0, 0} leading to a vanishing tangle tbc- 
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All states encoded by rows of gi and g^ behaves as state We call a tripartite 
entanglement characterized by the tangles = tab = t ac — j an d tbc = an 
incomplete balanced entanglement. Fully balanced tripartite entanglement is found in 
[U [11] and in the next section below devoted to the E 8 lattice and other dense lattices. 



3. Entanglement arising from Barnes- Wall lattices 

The family of Barnes- Wall lattices L n , of even dimension 2 n , is related to self-dual codes 
and the real Clifford group. The first four members of the family, for n — 1 to 4, are 
isomorphic to the densest known lattices of the corresponding dimension, i.e. the root 
lattices A 2 , -D4, E$ and the Barnes- Wall lattice BWi6- 

The automorphism group of L n (in dimension 2 n , 11 ^ 3) corresponds to the real 
Clifford group (defined as the normalizer in the general orthogonal group 0(2 n ) of 
the generalized Pauli group on n real qubits: the notation comes from pj]). For n = 3 
qubits, L 3 is E 8 and C% is the second largest maximal subgroup of W'(E 8 ), the derived 
subgroup of the Weyl group W(E 8 ). In the sequel, we concentrate on the entanglement 
arising from the lattices embodying two, three and four qubits, respectively. 



Two-qubit entanglement and the lattice D4 



Among the several representations of the lattice D4, we select the one with basis 
{(1,1, 0,0), (1,-1, 0,0), (0,1, -1,0), (0,0, 1,-1)}, that has the automorphism 
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Going back to ([8]), it is clear that the rows of the two generators of Aut(D4) encode 
the (entangled) eigenstates of the triple s (as was the case for the generator S). Thus, 
two-qubit maximal entanglement is at the heart of the symmetries of this representation 
on the lattice -D4. The group Aut(D4), of order 1152, is (up to isomorphism) the same 
object than the two-qubit real Clifford group C% and the Weyl group W^F^) of the 
24-cell. 



Three-qubit entanglement and the lattice E 8 

Among the several representations of the lattice -D4, we select the one with basis 

M = {(2, -2, 0, 0, 0, 0, 0, 0), (0, 2, -2, 0, 0, 0, 0, 0), (0, 0, 2, -2, 0, 0, 0, 0), (0, 0, 0, 2, -2, 0, 0, 0), 
(0, 0, 0, 0, 2, -2, 0, 0), (0, 0, 0, 0, 0, 2, -2, 0), (0, 0, 0, 0, 0, 0, 2, -2), (1, 1, 1, 1, 1, -1, -1,-1)} 
that has the automorphism group 



Aut(£ 8 ) = { gi ,g 2 ) , 
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1 -1 

-1 -1 
-1 -1 



and <?2 = 



V i -i 

/ 1 -1 

-1 1 



-1 -1 



-1 -1 1 
1 -1 1 



-111 
-1 -1 -1 



1 1 1 

-1 -1 1 

1 -1 -1 

-1 1 -1 



-1 



1 



-1 



1 • \ 

-1 

-1 

-1 
1 
-1 
-1 

10 1/ 

i i . \ 

i i 
. i 
i 
i 

-i i 

i 

i -i . / 



The group Aut(£ 8 ) is of order 4!6!8! = 696 729 600. 

Let us consider the state encoded by the first row of gi 

Wl = o(|ooo) - |001) + 1 101) + |110». 



(9) 



(10) 



The tangles attached to the state ( fTUl) are calculated, as we did for the state ([6]) of the 
previous section. They are such that = tac = t ab = tbc = \ corresponding to 
fully balanced tripartite entanglement. The same results holds for all states encoded by 
the rows of g% and g 2 - 

One can conclude that this type of entanglement, first featured in JTJ ITT] . is a 
specific property of the lattice E%. As mentioned previously, the 3-qubit real Clifford 
group C% of order 2 580 480 is a maximal subgroup of Aut'(£/ 8 ) (the second largest one); 
the largest maximal subgroup is the automorphism group Aut(-EV) of the lattice E-j. 

As a second representation of the lattice E$, we select the one obtained from the 
construction "A" on the extended Hamming code [8, 4, 4] [12] 



Aut(£ 8 ) = ( gi ,g 2 ) , 
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§ One may use the following commands in Magma [13] "C:=HammingCode(GF(2),3); 
C:=ExtendCode(C); L:=Lattice(C," A"); aut:=AutomorphismGroup(L:NaturalAction);aut;" 
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and <?2 
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Here we get two types of generators. In the generator g±, the rows 4 and 6 encode 
non entangled states while the other rows encode a state such as 
1 



: (|001) - |010) + |100) + |111)), 



(12) 



with = 1 and vanishing 2-tangles. Such a state is of the GHZ type. The 
second generator g 2 encodes states of the type (jSJ) corresponding to incomplete balanced 
entanglement. 



Four-qubit entanglement and the lattice A\q 

For four real qubits, the Clifford group is C\ = Aut(Ai 6 ), of order 89 181 388 800, 
associated to the Barnes- Wall lattice Ai 6 [7] . We use construction "B" associated to the 
[16,5,8] Reed-Muller code (see [12], p. 141)0. 

One gets two 16 x 16 gates generating Aut(A 16 ) with rows encoding entangled states 
such as the factorizable state 

= -(|0000) - |0011) - |0101) + |0110)) 

= I|0>((|000>-|011>-|101> + |110»). (13) 

It is easy to quantify the residual tripartite entanglement of state ( 1T3|) . Using (JZJ), 
one gets true tripartite entanglement = 1 corresponding to the GHZ family. All 
states encoded by the rows in the generators of Aut(Aig) display vanishing 4-tangle (the 
four-tangle is calculated from the expressions given in [H]). Presumably, all residual 
three-tangles equal unity as for GHZ-type states). 

4. Entanglement arising from the Df 2 lattice 

The unique indecomposable 12-dimensional unimodular lattice is D± 2 . It can be 
generated from the construction "A" applied to the [12, 6, 6] extended Golay code over 
GF(3)U 

The automorphism group is of order 2 21 3 5 5 2 7 1 11. As for the previous cases, the 
rows of the generators encode entangled states. If we look at the system as a bipartite 

|| in Magma, the code C:=ReedMullerCode(l,4); L:=Lattice(C,"B"); 
aut:=AutomophismGroup(L:NaturalAction); 

If In Magma, one uses the following commands "C := GolayCode(GF(3), true); L:=Lattice(C," A"); 
aut : = AutomorphismGroup (L : Natural Act ion) ; " 
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3x4 system, the Schmidt rankQ of the generators is found to be three. There are several 
types of states. We restrict our account to one of them, that we consider as the state of 
a 3 x 2 x 2 system, i.e. a qutrit coupled to two qubits. 



|V>) = (2 |000) + |001) - |010) + |011) + |110) + |200))/3. (14) 
The reduced density matrix of the two-qubit bipartite system is found to be 

5 2 -2 2 \ 
11-11 
-2 -1 2 -1 
2 1 -1 1 j 

The set of eigenvalues of pp associated the two-qubit subsystem B — C is obtained 
as {|[(10 + Sy/Tl)^^ 2 , 0, 0}, corresponding the two-tangle r BC ~ 0.440. 

Then, one can compute the reduced density matrix Par and pac] they correspond 
to a qutrit / qubit system. According to the Peres criterion [2"p . a necessary and sufficient 
condition for the existence of entanglement between parties A and B is that the partial 

+ The Schmidt rank can easily be obtained in Magma. Magma provides the Smith normal form for 
any matrix A with entries in an Euclidean ring (a held K, the ring Z of integers, the ring K[x] of 
polynomials with coefficients over a field K...). Given an to x n matrix A over an Euclidean ring R, 
one can find invertible square matrices P and Q such that PAQ = S, where S is a diagonal matrix: 
the Smith normal form of A. This is equivalent to the singular value decomposition A — P~ 1 SQ~ 1 . 
The non-zero diagonal entries of the Smith form of A are unique up to multiplication by a unit of R 
and are also called elementary divisors. Thus, the Schmidt rank of A equals the rank of S. 
* Note that the same row of the selected generator may be thought as attached to a 2 x 2 x 3 system, 
i.e. two-qubits coupled to a qutrit. In that case, the state has to be rewritten as 

|V) = (2 |000) + |001) + |010) - 1 100) - |2000) + |210))/3. (15) 

and the new reduced density matrix of the two-qubit bipartite system is found to be 

1 \ 

1 . 

2 . 
• ■ / 

The set of eigenvalues of pp associated the two-qubit subsystem B — C is now obtained as 
{§y (3 ± 2-^/2), 0, 0}, corresponding the two-tangle tbc ~ 0.050. 

Another selected generator of Aut(D^), seen as a 3 x 2 x 2 system, can easily be found to have a 
row with entanglement similar to that of (|15[) . 

[j According to the Peres partial transpose (PPT) theorem, a state pab of a bipartite system A-B with 
dimension d — dAds < 6 is separable iff 

(PAB)ia.jP — {PAB)ja,ip 

has non negative eigenvalues. For d — dAds > 6, if the partial transpose matrix p T ^ B has negative 
eigenvalues, then the bipartite system A — B is entangled. But they are states, known as bound 
entangled states, that satisfy the Peres positivity criterion, but still are entanged. 
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transpose matrix p T £ B contains at least one negative eigenvalue. A similar criterion holds 
for the entanglement between parties A and C. 
The sets of eigenvalues of matrices 



Pa A b 



( 5 . . 2 -1 . \ 
2 2-1. 
2 . . . 
. -1.1 
2 ... 1 

V-i . . . . 



P T /c 



( 5 1 -1 1 2 1 \ 

1 2 . 

-1 . 1 

1 . . 

2 . . 

\i.. 



are {0.663, 0.392, 0.092, 0.047, -0.151, -0.0044} and {0.717, 0.211, 0.111, 0.047, -0.008}, 
respectively. 

These calculations ensure that bipartite entanglement is spread over all parties. 



5. Entanglement arising from the Leech lattice 

The densest known lattice in dimension 24 is the Leech lattice A 24 with kissing number 
196560. It is the unique Euclidean lattice that is even, unimodular and with non-zero 
vectors at least two. The automorphism group is called Coo = Z 2 .Coi, where the 
Conway group Coi is sporadic, with order 2 21 .3 9 .5 4 .7 2 .11.13.23. 

One elegant construction of A 24 makes use of the MOG (Miracle Octad Generator) 
coordinates, that are obtained from the codewords of the hexacode ([12], p. 132). In 
this representation, aut(A 2 4) is entangled. One can see the states encoded by the rows of 
the two generators as coming grom a 6 x 4 quantum system and for them one finds that 
the Schmidt rank is four. The amount of entanglement that we find with this approach 
is quite inhomogeneous. We restrict to a single example, the two-qubit /sextit state 

|V>) = (-2 |001) + |100) + |101) + |200) + |210) + |300) 

+ |311) - |500) - |501) - 2 |510))/4, (16) 

with reduced density matrix 

1 \ 
!/ 

and eigenvalues of pp as {^(9 ± Ay/2), 2^(3 ± 2y/2)}. It follows that the two-tangle for 
this states is tbc ~ 0.00536. 

It can be shown that the partial traces p T ^ B and p T £ c violate the Peres positivity 
criterion so that there also is entanglement between the parties A — B and A — C . 

It would be desirable to analyze the entanglement in A 24 as arising from a three- 
qubit / qutrit system but the methods to achieve this goal seem not yet to be available. 
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6. Conclusion 

The symmetry group acting on the generating basis of even Euclidean lattices has been 
described as a group of entangling quantum gates. Barnes- Wall lattices are known to 
be related to the Clifford group of quantum error correction (TJ [8] and to discretised 
Hilbert spaces [3] but the occurrence of Leech lattice is novel in this context. It may be 
that real world systems, like quark systems, or codons, or even black holes [6], exploit 
dimension 24 = 2 3 x 3 as three-qubits and qutrits at the same time. Leech lattice may 
also be constructed from Leech roots in Lorentzian space R 25,1 (see [12], chaps. 26- 
27) and dimension 26 corresponds to the original version of string theory through the 
no-ghost theorem. These new vistas (see also [H]), and their connection to tripartite 
entanglement, will be explored in future work. 
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